Rapid Retrieval Algorithms for Case-Based Reasoning
نویسندگان
چکیده
One of the major issues confronting case-based reasoning (CBR) is rapid retrieval of similar cases from a large case base. This paper describes three algorithms which address this problem. The first algorithm works with quantitative cases using a graphical paradigm where the hyperspace containing the cases is divided into smaller and smaller hypercubes. The retrieval time for this algorithm is 0(Log(N)), where N is the number of cases. The second algorithm works on qualitative data by efficiently retrieving cases based on every necessary combination of case attributes. Its retrieval time varies only with respect to the number of attributes. The third algorithm is a combination of the previous two and allows retrieval of cases consisting of both quantitative and qualitative information. The algorithms described in this paper are the first practical algorithms designed for case based retrieval on very large numbers of cases. The algorithms easily handle case bases containing millions of cases or more.
منابع مشابه
Case retrieval optimization of Case-based reasoning through Knowledge-intensive Similarity measures
Case based reasoning has become the emerging field of Artificial Intelligence area. It is mostly used in designing the real time application having the decision support capability. It reassembles with human reasoning approach. This reasoning approach contains four phases. It stores the solution of past problems faced in form the case in its case base. In this paper we have discussed about the c...
متن کاملA case retrieval algorithm based on correlation analysis
The key of case-based reasoning process (CBR) is the case retrieval. With the increase of the number of cases, the efficiency of the case retrieval decreases. In order to ensure efficiency and stability of the CBR system, related clustering algorithms are introduced to make effective classification and improve the efficiency of the case retrieval. Results of many clustering algorithms are affec...
متن کاملImage retrieval using the combination of text-based and content-based algorithms
Image retrieval is an important research field which has received great attention in the last decades. In this paper, we present an approach for the image retrieval based on the combination of text-based and content-based features. For text-based features, keywords and for content-based features, color and texture features have been used. Query in this system contains some keywords and an input...
متن کاملA Cluster-Based Approach to Improve Similarity-Based Retrieval for Process-Oriented Case-Based Reasoning
In case-based reasoning, improving the performance of the retrieval phase is still an important research issue for complex case representations and computationally expensive similarity measures. This holds particularly for the of retrieval workflows, which is a recent topic in process-oriented case-based reasoning. While most index-based retrieval methods are restricted to attribute-value repre...
متن کاملCurrent status of case-retrieval in engineering domains: an analysis from the knowledge engineering perspective
The paper shows industrial practicians how current case-based reasoning technology can be used in engineering domains. It analyses knowledge needed to support case retrieval. It starts with descriptions of retrieval algorithms for several levels of expressiveness of the case representation language, and it discusses where the algorithmic complexity results from. To illustrate problems of curren...
متن کامل